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Abstract 

An alternative, geometrical proof of a known theorem concerning the decomposition of positive 
maps of the matrix algebra M2(C) has been presented. The premise of the proof is the identification 
of positive maps with operators preserving the Lorentz cone in four dimensions, and it allows to 
decompose the positive maps with respect to those preserving the boundary of the cone. In addition, 
useful conditions implying complete positivity of a map of M2(C) have been given, together with a 
sufficient condition for complete positivity of an extremal Schwarz map of M„(C). Lastly, following 
the same geometrical approach, a description in topological terms of maps that are simultaneously 
completely positive and completely copositive has been presented. 


Introduction 

The theory of positive maps constitutes an increasingly popular subject of research, and its 
mathematical appeal matches only its ability to present constructive applications to the theory 
of quantum information and quantum entanglement EE]. The classification of positive maps on 
M2(C), the algebra of square complex matrices of size 2 , in physical terms representing a qubit, 
was a first turning point of the theory. The theorem proven by E. Stprmer [ 3 ] and S. L. Woronowicz 
[ 1 ] says that every positive map S : M2(C) ^ M„(C), where n < 3 , can be decomposed into the 
sum: S = Ai + A2 ot, where both maps Ai, A2 : M2(C) ^ M„(C) are completely positive, possibly 
zero, and t stands for the transposition map of M2(C). As the structure of completely positive 
maps had been entirely understood thanks to the work of W. F. Stinespring [ 5 ] and M.-D. Choi [ 6 ], 
the theorem offered the full description of positive maps in this low-dimensional case. Hence, e.g. 
the structure of entanglement witnesses of two-qubit systems can be expressed concisely with the 
celebrated PPT criterion by A. Peres and R., P., M. Horodecki [ 8 ]. 

In this paper, we present an alternative proof of the cited theorem. The premise of the proof is 
the identification of positive maps of M2(C) with operators preserving the four-dimensional Lorentz 
cone. We show that the decomposition of positive maps is rooted in the fact that every such operator 
is a convex combination of those additionally preserving the cone’s topological boundary [ 9 ]. Thus, 
the proof of the theorem, contrary to the previous attempts based mainly on involved algebraic 
manipulation of matrices, provides a geometrical insight into the nature of the decomposition 
discussed above. It must be mentioned that a similar method of looking at positive maps and their 
application to the theory of quantum composite systems has been employed before (see e.g. m)- 
In addition, we approach the conjecture stated by Robertson who asks whether a positive 
extremal map that fulfils the Kadison-Schwarz inequality (II.ip is completely positive. With an 
additional assumption, we give the affirmative answer to this question for positive maps on matrix 
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algebras. Last but not least, using that geometrical approach, we have been able to provide useful 
conditions for a positive map to be completely positive, as well as to describe the set of bistochastic 
maps that are simultaneously completely positive and completely copositive in terms of a norm- 
induced topology on the unit ball of the identified set of operators. 


1 Preliminaries 


Let Mn = Mn{C) be the algebra of complex matrices of size n; the algebra of real matrices will 
always be denoted explicitly by We will use letters A, B, X, etc. to specify a matrix of Mn- 

The symbol 1„, or simply 1, means the identity matrix of M„. The norm of A, denoted by ||^||, 
is understood as the operator norm of A as a linear map acting on C"'. For A E M„, we denote 
its trace by Tr A] and by A^ and A* = A its transpose and conjugate transpose, respectively. The 
commutator of two matrices A, B is defined as [A, B] = AB — BA. We say that a matrix A is 
positive-semidehnite, or simply positive, A A = A* and A has a non-negative spectrum. 

A linear map S: Mn —>■ M„ is said to be positive, indicated as S' > 0, if for any A E M„ such that 
A > 0, we have S{A) > 0. The identity map of M„ is labelled In, or simply I. For a positive map 
S, its operator norm is given by ||5|| = S'(l). Any positive map is Hermitian, i.e. S{X*) = S{X)*, 
for all X E Mn- We say that a positive map fulhls the Kadison-Schwarz inequality, if 


S{X*)S{X) < S{X*X), 


( 1 . 1 ) 


for any matrix X E Mn- A positive map S that preserves the identity, i.e. S'(l) = 1, fulhls the 
Kadison-Schwarz inequality, but only for normal matrices X, that is the ones such that XX* = X*X 
|12j . Folowing mi, we call a positive map that preserves the identity and fullhls the Kadison- 
Schwarz inequality - a Schwarz map. A map S is called bistochastic, if it is positive and preserves 
both the identity and trace, i.e. S'(l) = 1 and TrS'(X) = TrX for any X E M„. For /c E N, a 
positive map S, such that the map Ik'SiS : M^^Mn M^^Mn is positive, is called /c-positive. If a 
map is a /c-positive map for every k, it is called completely positive. Similarly, a map is fc-copositive, 
or completely copositive, if 0 {S o t) is positive for some k, or for every k, respectively, where 
t: At-^ A*, A E Mn, is the transposition map. A positive map S is called decomposable, if it can 
be written in the form S'(A) = Ai(A) -|- A 2 (A*), where both maps Ai, A 2 are completely positive, 
possibly zero (see [6] for more details on completely positive maps). By an extremal positive map 
on Mn, we exclusively mean an extremal element of the cone of all positive maps on Mn, as dehned 
below. 

From now on, we focus on the algebra M 2 . We shall use the Greek indices /i,z^ to denote the 
numbers = 0,1,2,3; whereas the Latin indices stand for i,j = 1,2,3. Let {a^), = 0,1,2,3; 

be a basis of M 2 such that an = 4=1 and cTj, i = 1, 2,3, are normalised Pauli matrices 

v2 
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( 1 . 2 ) 


A Hermitian element a{x) of M 2 , a{x) = ^ ^) £ is positive if and 

only if X E L 4 , where L 4 = |x E : xq > -s/ (a;i)^ + ( 2 ^ 2 )^ + (xs)^ |. By x = (xi,X 2 ,X 3 ) E we 

denote the ’spatial’ part of the vector x, and by ||x|| - its Euclidean norm. 

Let S : M 2 — 7 - M 2 be a linear map. If S is Hermitian, then we can define a real matrix 
7 r(S') E M 4 (M) by 

a{Tr{S)x) = Sa{x), x E M^. (1.3) 

Clearly, for two Hermitian maps S'i, 52 , we have ' 7 r( 5 iS' 2 ) = 7 r(S'i) 7 r(S' 2 ) and 

whenever the map S~^ exists. The map S is positive, if and only if 7 r(S') maps L 4 into itself. 

A set P C M” is a (convex) cone, if ax + /3y ^ V, whenever x,y £V, and a, 13 > 0. An element 
X gV is called extremal, if from the fact that x —y E P, for some vector y gV, follows that y = ax. 
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a > 0 . We will denote by ExtP the set of extremal elements of the cone V. The set of operators 
of M„(E) that map V into itself will be denoted by r(P). For any subset ?7 of a linear space, by 
the convex hull of U we mean the set convU = {tx + (1 — t)y; x,y £ U, 0 < t < 1 } containing all 
convex combinations of the points in U. All the subsets of the set of positive maps specified above, 
i.e. the set of bistochastic, k-positive, k-copositive, completely positive, completely copositive and 
decomposable maps, are convex cones themselves. 

We call the cone L4 the Lorentz cone in The topological boundary 9L4 of L4 is the set 
dL^ = {x £ L4 : xq = ||x||}. It it true that in this case dL^ = ExtL4. The symbol ©(^4) C r(L4) 
will stand for the group of operators of M4(M) that map dL^ onto itself. By [ 9 l Theorem 2 . 4 ], 
for every A £ 0(L4), A = rO, where r > 0 and O belongs to the orthochronous Lorentz group 
©■'■( 1 , 3 ). Let p : SL2{C) —)• S©“'"( 1 , 3 ) be the standard homomorphism (the spinor map) between 
the group of invertible complex matrices of M2 with determinant equal to one and the proper 
orthochronous Lorentz group SO^(l, 3 ) C ©“'"( 1 , 3 ) (see e. g. m for a definition of the Lorentz 
group). By definition, 

a{p{V)x) = V*a{x)V, ( 1 . 4 ) 

for any V £ SL2(C) and x £ Hence, for a map Sy ■ M2 —>■ M2, such that SyA = V*AV, 
V £ SL2(C), we have p(V) = 7 r(Sv)- It is evident that every element of ©^( 1 , 3 ), which does not 
belong to S©'*’( 1 , 3 ), can be written as a multiple AJ, where A £ SO^(l, 3 ) and J is a diagonal 
matrix, J = diag(l, 1 , — 1 , 1 ). (The particular form of the matrix J has been chosen only for the 
sake of convenience; the essential fact is that J £ ©"'"(I, 3 ) and det J = — 1 .) 

2 Positive maps 

We present the main result of the paper, which is a geometrical proof of the decomposition theorem 
for positive maps of M2. 

Theorem 1 . Let S : M2 —)• M2 he a positive map. Then S = Ai + A2 o t, where the maps 
Ai, A2 : M2 —>• M2 are completely positive and t stands for the transposition map of M2 ■ 

Proof. The map S acts on the basis vectors by Sa^ = Suppose at first that 

7r(5) G ©(L4). If 7r(5) = p{V) £ S©+( 1 , 3 ), V G 5L2(C), then Sa{x) = T.I=q xa= 
V*(t{x)V, X £ M^, and the map S is completely positive, since every matrix A £ M2 is a linear 
combination of Hermitian matrices, ©n the other hand, if 7r(S') = p{V),J, then 

5 a(x) = xo V*V + xi EViE - X2 VV2V + X3 EV3E = 

= xo V*V + xi V*alV + X2 V*alV + X3 = I/V(x)V, (2.1) 

because = —o'2. Hence, 5 is a composition of the transposition map and the one that is 
completely positive (i.e. S is completely copositive). Next, suppose that 7r(S') G ^(^4), where 
S(L4) = {uto* : u,vu £ 5^4}, the set of rank-one operators that preserve CIL4. It follows from [ 9 ], 
Lemma 3 . 2 , that S is an extremal positive map such that ranks' = 1, which implies that S must 
be completely positive. 

If 7r(S) is any matrix that preserves the Lorentz cone, we infer from [ 9 ], Theorem 4 . 5 , that 
7r(S) G conv (©(L4) U 6{L4)). This deep geometrical result can be described by saying that every 
operator that preserves the Lorentz cone L4 is a convex combinations of those operators that 
additionally preserve the boundary of the cone. By what has been said above, we are allowed to 
write 

S = Ai + A2oL (2.2) 

where each Ai, A2 is a completely positive map. □ 
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Remark 1 . Theorem [T] provides an alternative proof of a known result [ 3 l 0 ] . But whereas methods 
employed in those papers are based mainly on algebraic manipulations of matrices, the introduction 
of the map vr has allowed us to consider geometrical properties of the relevant cone as a subset 
of in order to obtain the full characterisation of positive maps of M2. This characterisation 
could therefore be understood as having its source in the particular symmetry of the cone L4 
representing positive matrices of M2. In this simplest case, we were able to apply the deep result 
from [ 9 ], concerning the description of maps that preserve the cone L4, in hopes of transforming it 
back to the realm of linear maps of complex matrices. If we switch to the case of positive maps of 
M3, the cone of those vectors x G such that A(x) = ^ positive matrix of M3, where 

(A^)®^q is any linear space basis of M3, is no longer equal to the Lorentz cone K^. In fact, the 
geometry of the cone becomes highly non-trivial, rendering the analysis of operators that preserve it 
much more involved M- Moreover, since that cone is only a proper subset of Kg, the Theorem 4.5 
of [9] can no longer be applied. 

A natural question that arises from the Theorem [T] is when a positive map of M2 is completely 
positive. Checking that by means of the dehnition of complete positivity might be a tedious task, 
hence we propose the following result. 

Proposition 1. Let S : M2 —>• M2 he a positive map preserving the identity. We consider the 
following conditions: 

1 . S is a Schwarz map and there exists a rank-one orthogonal projection P, for which S{P)‘^ = 
S{P). 

2 . There is a rank-one orthogonal projection P such that for every X G M2, S'([P,X]) = 
[S{P), S{X)]. 

3 . S is completely positive. 

Then the following relation holds between the above conditions: [T]=>r^=>r^ 

Proof. [T]) => r^ . Let Ak = kP + iX, for some X = X* G M2 and /c G N. Putting Ak into the 
Kadison-Schwarz inequality we obtain 

i[ 5 (P), Six)] - iSiiP, X]) < i ( 5 (x 2 ) - ,S(X) 2 ) , ( 2 . 3 ) 

for every A: G N. Hence 

i[ 5 (P), 5 (X)]-i 5 ([P, X])< 0 . ( 2 . 4 ) 

By taking = kP — iX, and repeating essentially the same calculation, we get the reverse of 
dill), and thus 

Si[P,X]) = [S{P),S{X)], ( 2 . 5 ) 

for any Hermitian matrix X. Because ( 12 . 51 ) is linear in X, the equation holds for every matrix 
X G M2. 

El) =>r3l). Let P be a rank-one orthogonal projection such that 

Si[P,X]) = [SiP),SiX)], ( 2 . 6 ) 


for every X G M2. 

If S' is a completely positive map, then for every unitary matrices P, H G M2 the map S : A i—)• 
U*Siy* AV)Lf is also completely positive. Therefore, we can assume without loss of generality that 
P = Pi = (00), and S(P) is diagonal. Let P2 = (o?), P12 = (oo)> -^21 = (lo)- Suppose 

that S(Pi) = AiPi + A2P2, 0 < A2 < Ai < 1 . If S(Pi2) = 0 , then of course S(P2i) = 0 as well, 
and as a result, S maps M2 into the Abelian algebra of diagonal matrices. Hence, S is completely 
positive. On the other hand, if S(Pi2) = i^y) / 0 , w,z,x,y G C, when we plug X = P12 into 
( 12 . 61 ) . remembering that Ai > A2, we obtain that x = y = w = 0 and Ai — A2 = 1 . It means that 
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Ai = 1 and A2 = 0 , and S{Ei2) = zEi2- Altogether, S acts on a matrix X G M2, X = {xij)ij=i^2, 
by 

5(X) = . (2.7) 

\^ZX21 X22 J 

Now, it is easy to see that S is completely positive. Indeed, it comes from positivity of S that 
l^l < 1 . We write 

1)0^, (2.8) 

where the symbol o in this case denotes the Hadamard product, i.e. the element-wise product of 
two matrices of the same dimension. Because \z\ < 1 , the matrix (if) is positive. It is a known 
fact that a map X ^ Ao X is completely positive, if and only if A is a positive matrix (see e.g. 
Lemma I of [ 15 ] for a simple proof of this fact). □ 


Example 1. One can easily show that the condition [T] of Proposition [T] is strictly stronger than the 
condition [ 2 J Let 5 be a bistochastic map of M2 such that 


7 r( 5 ) = 


/I 0 0 0\ 
0 6 0 0 
0 0 0 0 
Vo 0 0 0/ 


0 < 6 < 1 , 


( 2 . 9 ) 


i.e. S{ai) = 6cJi and S{a2) = <S'(cj 3) = 0. Then 5 ([Po, X]) = [<S'(Po), ‘S'(X)], where Pq = 5(11), 
and X G M2. However, there is no rank-one orthogonal projection P such that S{P)‘^ = S{P). 
Indeed, since Pq = ■^(o'o+o'i)j 'S'(Po) = + Let A be a Hermitian matrix, X = a{x), x G 

S{X) = x^aQ Pbxiai- Then clearly [S'(Po), 5 '(A)] = 0 . Moreover, [Pq, fT(x)] = i(x2cr3 — X3cr2), 
hence 5 '([Po, cr(x)]) = 0 . The condition [ 2 | of Prop. [ 1 ] holds for any Hermitian X, therefore it holds 
also for any matrix X G M2. On the other hand, P = cr{a), a G M^, is a rank-one orthogonal 
projection, if and only if oq = ||a|| = Then S{P) 7^ 1 and since 6 < 1 , S{P) cannot be a 

rank-one orthogonal projection, i.e. S{P)‘^ / S{P). 


For extremal positive maps, the condition [T] of Proposition [T] could be proven sufficient for 
complete positivity in any dimension. At the same time, a more general problem posed by Robertson 
m , whether there is a Schwarz map that is extremal as a positive map, but not 2 -positive, remains 
open. It should be noted that from m Theorem 3 . 3 ] we know that every extremal 2 -positive map 
is completely positive. 


Theorem 2. Let S : —>■ be a Schwarz map that is extremal in the set of all positive 

maps. Suppose additionally, that there exist rank-one orthogonal projections P,Q & Mn, for which 
S{P) = Q. Then S is completely positive. 

Proof. Let (e*)”^]^ be the standard orthonormal basis in C". Because we want to prove that S is 
completely positive, we can safely assume that P = Q = Pn, where Pn = e,ie* is the orthogonal 
projection on the one-dimensional space spanned by the vector = ( 0 , 0 ,... , 0 , 1 ) G C"’. From the 
fact that S preserves the identity follows that S{P:^) = P^, where P^ = In — Pn. For a matrix 
X G Mn, written in the block form X = (^t where A G Mn-i, u,w £ are column vectors, 
and z G C, we have 

®r)' 

where ^0 : Mn-i —^ Mn-i is necessarily a Schwarz map of Mn-i, and Si G Mn-i. Indeed, 
since S' is a Schwarz map, by [U Proposition 2 . 1 . 5 ], S{PnX) = PnS{X). Now, it follows that 
S{PnXPn) = PnS{X)Pn, and similarly S{P^XP^) = P^S{X)P^, S{P^XPn) = P^S{X)Pn, 
S{PnXP^) = PnS{X)P^, which shows that S must have the form (12.1011 . 
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If we take a one-dimensional orthogonal projection = uu*, where u = {ui,U2, ■ ■ ■ ,Un) = 
{u, Un), u = {ui,U2 ,..., Un-i) £ Un £ C, we have then 


SPu 



/ 5o(mu*) rin5'i'u\ 
VMn(5l'u)* y 


( 2 . 11 ) 


In the case when Un 7^ 0 , taking the Schur complement (see m Theorem 1 . 12 , p. 34 ]), we have that 
SPu > Opi and only if 


Siuu*Sl < So{uu*). 


( 2 . 12 ) 


But that means that S' is a sum of two positive maps that act on a one-dimensional orthogonal 
projection by: 


[Siuu*Sl UnSiu\ fSoiuiT) - SiuiPSl 0 \ 

[uniSlu)* |Unp ) \ 0 oy ■ 


( 2 . 13 ) 


Since S is extremal and S{Pn) = Pn, 


fSiuiTSl UnSiu\^fSi 0\ fSi oV 
\un{Siu)* lunpy Vo ly V0 ly 


( 2 . 14 ) 


If we put 1 / = ('^1 '() £ Mn, then by the fact that S{Pjj^) = P^", we have that UU* = 1 „, i.e. U is 
unitary, and S{X) = UXU*, X £ M„, which completes the proof. □ 


Having presented geometrical arguments for the decomposition theorem of positive maps of M2 
in Theorem dl we pass now to a proposition concerning bistochastic maps. We choose a tentative 
symbol Ago for the set of all bistochastic map of M2. Let also Ai C Aqo denote the set of those 
bistocastic maps that are both completely positive and completely copositive at the same time. 
Using the same geometric picture of positive maps as operators preserving the Lorentz cone P4, 
we can show that the set Ai is surprisingly large. It is worth mentioning that some related results 
could be found in [T8] . 

Any matrix Y £ M„(M) admits the singular value decomposition: Y = O1DO2, where 0i,02 
are orthogonal matrices and D = diag(ti,t2) ■ ■ ■ ,tn) is a diagonal matrix such that the singular 
values of Y are ordered: ti > t2 > ■ ■ - tn > 0 - The singular values of Y are the eigenvalues of the 
matrix |T| = (Y^Y)^^"^. In the space of operators Mn(M), we distinguish two norms. The first one 
is the usual operator norm: || • | 1 ; the second one is the trace norm given by ||T||i = VTr W Y. We 
denote the unit ball of M3(M) in the operator norm by: K^o = {Y £ M3(M) : ||T|| < 1 }; and the 
ball in the trace norm by: Ki = {Y £ M^^R) : ||T||i < 1 }. 

Theorem 3. There is a convex isomorphism F between the set of bistochastic maps of M2 and the 
set Koo, F(Aoo) = Koo- Moreover, T’(Ai) = Ki. 


Proof. Let S' be a bistochastic map. It is true that in that case 


7 r(S) 


1 ()* 
0 Y 


( 2 . 15 ) 


where Y £ M3(M) and () £ is a null column vector. We define F{S) = Y. From the definition 
(|I. 3 h of the map tt, it is evident that for Si, S2 £ Aoo, we have F (ASi -|- (1 — A)S2) = AF(Si) -|- 
(1 — A)T(S2), 0 < a < 1 , and F{SiS2) = F{Si)F{S2). The map S is positive, if and only if vr(S) 
preserves the cone L4, which in this case is equivalent to the fact that F{S) = T £ iLoo- Moreover, 
it is easy to see that both F and F~^ are continuous mapping with respect to the topologies 
induced by the natural norms on Aqo and K^o. Hence, T(Aoo) = K^o and in addition, T is a 
homeomorphism. 

Suppose now that S £ Ai. Since S is completely positive, from [T 9 l Theorem 1], we know that 
S is a convex combination of unitary maps: X 1—)• U*XU, U £ U( 2 ). From the proof of Theorem [H 
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for the particular form of vr(5) as in (I2.15p . it means that V belongs to the convex hull of the group 
SO(3). From |20j . Corollary on p. 139, we infer that if > t 2 > ts > 0 are singular values of the 
matrix V, then Y E convSO(3), if and only if 

< 1 and ti + t 2 — sig(dety) ta < 1 . (2-16) 

S is also completely copositive, i.e. S' = S o t is a completely positive bistochastic map. Let 
F{S') = Y'. Then Y' = Y diag(l, —1,1). Both matrices, Y and T', share the same singular values 
and dety' = —dety. Because Y' E convSO(3), we have that +t 2 + sig(dety) ts < 1. Combining 
this with (I2.16p . since dety = 0, if and only if ta = 0, we obtain that the map S is both completely 
positive and completely copositive, if and only if ||y||i = + ^2 + ^3 < 1 , which altogether means 

that F{Ai) = Ki. □ 

To summarise, we have presented a geometrical approach that proves itself useful in the inves¬ 
tigation of properties of positive maps on M 2 . In particular, we have been able to show that the 
decomposition theorem for positive maps on M 2 is a direct consequence of the fact that every oper¬ 
ator preserving the Lorentz cone is a convex combination of the ones that in addition preserve the 
boundary of the cone. These operators translate as completely positive and completely copositive 
maps, and therefore one is able to obtain an elegant and simple proof of the decomposition theorem 
that leads e.g. to the celebrated PPT criterion for separable states of two-qubit systems [318]. The 
proof of Proposition [H although it does not make use of this geometrical approach explicitly, is 
backed by the insight into the structure of the operators that preserve the Lorentz cone and have 
norm equal to one. Hence the assumption [1] in Proposition [1] Finally, Theorem [3] shows that the set 
of bistochastic maps that are completely positive and completely copositive is unexpectedly large 
and topologically equivalent to the unit ball of M 3 (M) with respect to the trace norm. 
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